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Abstract. In this article we prove explicit formulae counting the elements in the mutation 
classes of quivers of type j4„. In particular, we obtain the number of non-isomorphic cluster- 
tilted algebras of type An. Furthermore, we give an alternative proof for the number of quivers 
of Dynkin type Dn which was first determined by Buan and Torkildsen in |4]. 



1. Introduction 

Quiver mutation is a central element in the recent theory of cluster algebras introduced by Fomin 
and Zelevinsky in [5]. It is an elementary operation on quivers which generates an equivalence 
relation. The mutation class of a quiver Q is the class of all quivers which are mutation equivalent 
to Q. 

The mutation class of quivers of type A„ is the class containing all quivers mutation equivalent 
to a quiver whose underlying graph is the Dynkin diagram of type An , shown in Figure [TJa) . The 
quivers in the mutation class were characterized by Buan and Vatne in [S] . The corresponding task 
for type Z?„, shown in Figure [TJ6), was accomplished by Vatne in 11]. Furthermore, an explicit 
formula for the number of quivers in the mutation class of type An was given by Torkildsen in |10) 
and of type Z3„ by Buan and Torkildsen in [3] . 

In this article, we consider quivers of type That is, all quivers mutation equivalent to a 

quiver whose underlying graph is the extended Dynkin diagram of type An^i, i.e., the n-cycle see 
Figure [IJc). If all arrows of this cycle go clockwise or all arrows go anti-clockwise, then we get the 
mutation class of Dn, see Fomin et al. in [J] and Type IV in [TT]. If the cycle is non-oriented, we 
get the mutation classes of An-i, studied by one of the authors in pi. The purpose of this paper 
is to give an explicit formula for the number of quivers in the mutation classes of quivers of type 

An-l- 

Since a cluster-tilted algebra C of type An-i is finite dimensional over an algebraically closed 
field K, there exists a quiver Q which is in the mutation classes of An-i (see for instance Assem et 
al. in [Tj) and an admissible ideal I of the path algebra KQ of Q such that C = KQ/I. Therefore, 
we also obtain the number of non-isomorphic cluster-tilted algebras of type An-i- In fact, we prove 
a more refined counting theorem: 
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(a) 



(b) 




(c) 



Figure 1. The Dynkin diagrams of types An and and the extended Dynkin 
diagram of type An-i, assmiiing that aU diagrams have n vertices. 



Theorem. The number of quivers mutation equivalent to a non- oriented n- cycle with r arrows 
oriented in one direction and s arrows oriented in the other direction is given by 
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where (j){k) is Euler's totient function, i.e., the number of \ < d < k coprime to k. 

Additionally, we obtain the number of quivers in the mutation class of a quiver of Dynkin type 
Dn. This formula was first determined in f?j: 

Corollary. The number of quivers of type Dn, for n > 5, is given by 

a(0, n) 



E 

d\n 



(t){nld) (2d 



2n 



The number of quivers of type D/^ is 6. 



The paper is organized as follows. In Section [2] we collect some basic notions about quiver 
mutation. Furthermore, we present the classification of quivers of type An-i according to the 
parameters r and s mentioned above, as given in [2]. In Section [3] we restate the classification as a 
combinatorial grammar. Using 'generatingfunctionology' we obtain a(r, s) for r ^ s. For the case 
r = s some additional combinatorial considerations, counting the number of quivers invariant under 
reflection, yield the result stated above. At the end of this section we give the proof for the number 
of quivers in the mutation class of type Z?„, by exhibiting an appropriate bijection between these 
and a subclass of the objects counted in Section [321 

Acknowledgements: We would like to thank Thorsten Holm for invaluable comments on a 
preliminary version of this article, and Christian Krattenthaler for providing an elementary proof 
of Lemma 13.31 

2. Preliminaries 

A quiver Q is a (finite) directed graph where loops and multiple arrows are allowed. Formally, 
Q is a quadruple Q = {Qo,Qi,h,t) consisting of two finite sets Qo,Qi whose elements are called 
vertices and arrows respectively, and two functions 

h : Qi ^ Qo, t : Qi ^ Qo, 



COUNTING THE NUMBER OF ELEMENTS IN THE MUTATION CLASSES OF QUIVERS OF TYPE A„ 3 

assigning a head h{a) and a tail t(a) to each arrow a G Qi. 

Moreover, if t(a) — i and h(a) = j for i,j G Qo, we say a is an arrow from i to j and write 
i J. In this case, i and a as weU as j and a are called incident to each other. As usual, two 
quivers are considered to be equal if they are isomorphic as directed graphs. The underlying graph 
of a quiver Q is the graph obtained from Q by replacing the arrows in Q by undirected edges. 

A quiver Q' — (Qg, Q'l, /i', t') is a subquiver of a quiver Q — {Qo,Qi,h,t) if Qq C Qo and 
Q'l Q Qi and where h'[a) — h{a) G Qq, t'{a) — t(a) G Qg for any arrow a Cz Q'l- A subquiver 
is called a /mZZ subquiver if for any two vertices i and j in the subquiver, the subquiver also will 
contain all arrows between i and j present in Q. 

An oriented cycle is a full subquiver of a quiver whose underlying graph is a cycle, and whose 
arrows are all oriented in the same direction. By contrast, a non-oriented cycle is a full subquiver 
of a quiver whose underlying graph is a cycle, but not all of its arrows are oriented in the same 
direction. 

Throughout the paper, unless explicitly stated, we assume that 

• quivers do not have loops or oriented 2-cycles, i.e., ^.(q;) 7^ t{a) for any arrow a and there 
do not exist arrows a,P such that h{a) = t{(3) and h{f3) = t{a); 

• quivers are connected. 

2.1. Quiver mutation. In 8J, Fomin and Zelevinsky introduced the quiver mutation of a quiver 
Q without loops and oriented 2-cycles at a given vertex of Q: 

Definition 2.1. Let Q be a quiver. The mutation of Q at a vertex k is defined to be the quiver 
Q* ■= Hk{Q) given as follows. 

(1) Add a new vertex k* . 

(2) Suppose that the number of arrows i k in Q equals r, the number of arrows k j equals 
s and the number of arrows j i equals i G Z. Then we have t — rs arrows j ^ i in Q* . 
Here, a negative number of arrows means arrows in the opposite direction. 

(3) For any arrow i — s- /c (resp. k — s- j) in Q add an arrow k* ^ i (resp. j — > k*) in Q*. 

(4) Remove the vertex k and all its incident arrows. 

Note that mutation at sinks or sources only means changing the direction of all incoming and 
outgoing arrows. Mutation at a vertex k is an involution on quivers, that is, ^lk{^^k{Q)) = Q- It 
follows that mutation generates an equivalence relation and we call two quivers mutation equivalent 
if they can be obtained from each other by a finite sequence of mutations. The mutation class of a 
quiver Q is the class of all quivers which are mutation equivalent to Q. 

We have the following well-known lemma: 

Lemma 2.2. // quivers Q,Q' have the same underlying graph which is a tree, then Q and Q' are 
mutation equivalent. 

This lemma implies that one can speak of quivers associated to a simply-laced Dynkin diagram, 
i.e., the Dynkin diagram of type A„,D„ or a quiver of type An (resp. Dn, En) is defined to 
be a quiver in the mutation class of all quivers whose underlying graph is the Dynkin diagram of 
type An (resp. Dn,En). One can easily check that the oriented n-cycle is also of type Dn, as has 
been done in |1H Type IV] . Two non-oriented n-cycles are mutation equivalent if and only if the 
number of arrows oriented clockwise coincide, or the number of arrows oriented clockwise in one 
cycle agrees with the number of arrows oriented anti-clockwise in the other cycle. This was shown 
in [H [7] and is restated in Theorem 12.101 Quivers in those mutation classes are called quivers of 
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type and are described in more detail in Section 12.21 In Figure [1] the Dynkin diagrams of 

types An and Dn and the extended Dynkin diagram of A„_i are shown. 

Example 2.3. The mutation class of type of the non-oriented cycles with two arrows in each 
direction is given by 

2 32 32 32 3 



1 




1 

i 


1 


fef 







i *J 




►i 




< 







1 4 1 4 1 4 1 4 

The mutation class of type Ay, of the non- oriented cycle with 3 arrows in one direction and 1 
arrow in the other is given by 

2 32 32 33 43 4 




14 14 14 2 2 

2.2. Mutation classes of quivers. FoUowing [2], we now describe the mutation classes of 

quivers of type An-i in more detail: 

Definition 2.4. Let Q„_i be the class of quivers with n vertices which satisfy the following 
conditions: 

(1) There exists precisely one full subquiver which is a non-oriented cycle. 

(2) All other cycles (if present) are oriented cycles of length 3. 

(3) Every vertex has at most four incident arrows. 

(4) If a vertex has four incident arrows, then two of them belong to precisely one oriented 
3-cycle, and the other two belong to precisely one other oriented 3-cycle, i.e., there is no 
incident arrow which belongs to two oriented 3-cycles. 

(5) If a vertex has exactly three incident arrows, then two of its incident arrows belong to one 
oriented 3-cycle, and the third arrow does not belong to any oriented 3-cycle. 

Remark 2.5. 

(1) If the length of the non-oriented is two, it is a double arrow. Our convention is to count 
only one oriented 3-cycle in the following case: 




(2) According to Definition 12.41 a quiver Q E Qn-i contains a non-oriented cycle of length > 2. 
For each arrow a; y in this cycle, there may (or may not) be a vertex Za which is not on 
the non-oriented cycle, such that there is an oriented 3-cycle: 
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Apart from the arrows of these oriented 3-cycles there are no other arrows incident to 
vertices on the non-oriented cycle. 

Now, if we remove all vertices in the non-oriented cycle and their incident arrows, the 
result is a disconnected union of quivers, one for each Za- These are of type Ak^ for ka > 1 
(see [5] for the mutation class of An), and the vertices Za have at most two other incident 
arrows. Furthermore, if such a vertex Za has 2 other incident arrows, then Za is a vertex in 
an oriented 3-cycle. We call these quivers rooted quivers of type A with root Za ■ Note that 
this is a similar description as for Type IV in [11] . 

The rooted quiver of type A with root Za is called attached to the arrow a. 

Example 2.6. The following quiver is of type A21: 




Definition 2.7. A realization of a quiver Q g Qn-i is the quiver together with an embedding of 
the non-oriented cycle into the plane. We do not care about a particular embedding of the other 
arrows, i.e., there are at most two different realizations of any given quiver. Thus, we can speak of 
clockwise and anti-clockwise oriented arrows in the non-oriented cycle. 

We will see in Section [3] that it is straightforward to count the number of possible realizations 
of quivers in a mutation class of An-i- Since the two realizations of a quiver may coincide, we will 
need an additional argument to count the number of quivers themselves. 

As in [2] we can define parameters ri, r2, si and §2 for a realization of a quiver Q G Qn-i as 
follows: 

Definition 2.8. Let Q be a quiver in Q„_i and fix a realization of Q. The arrows in Q which are 
part of the non-oriented cycle are called base arrows. Let ri be the number of arrows which are not 
part of any oriented 3-cycle and which are either 
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(1) base arrows and oriented anti-clockwise, or 

(2) contained in a rooted quiver of type A attached to a base arrow a which is oriented anti- 
clockwise. 

p 




Let r2 be the number of oriented 3-cycles 

(1) which share an arrow a with the non-oriented cycle and a (a base arrow) is oriented anti- 
clockwise, or 

(2) which are contained in a rooted quiver of type A attached to a base arrow a which is 
oriented anti-clockwise. 



p 




Similarly we define the parameters si and S2 with 'anti-clockwise' replaced by 'clockwise'. 

Example 2.9. We indicate the arrows which count for the parameter ri by * ^ and the 
arrows which count for si by ' ^' . Furthermore, the oriented 3-cycles counting for r2 are 

indicated by and the oriented 3-cycles counting for S2 are indicated by . 




In [5] an explicit description of the mutation classes of quivers of type A^ is given as follows: 
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Theorem 2.10. [51 Theorem 3.14] LetQi,Q2 G Qn-i with realizations having parameters ri, r2, si 
and S2, respectively fi, f2, si and S2- Then Qi is mutation equivalent to Q2 if and only if 
r := ri +2r2 — fi +2f2 and s si + 2s2 = si + 2s2 (or ri +2r2 ~ si + 2s2 and si + 2s2 = fi + 2f2). 



3. A Combinatorial Grammar 



In this section we describe the elements of the mutation classes of type An^i by a combinatorial 
grammar. This can be viewed as an exercise in the theory of species (introduced by Joyal, see 
the book |3j by Bergeron, Labelle and Leroux) or the symbolic method (as detailed in the recent 
book [6] by Flajolet and Sedgewick). We first give a recursive description of rooted quivers of type 
A as defined in l2.5l A quiver of type will then be roughly a cycle of rooted quivers of type A. 

3.1. A recursive description of rooted quivers of type A. Let A' be the set of all rooted 
quivers of type A. We can then describe the elements of A' recursively. A rooted quiver of type A 
is one of the following: 

• the root; 

• the root, incident to an arrow, and a rooted quiver of type A incident to the other end of 
the arrow. The arrow may be directed either way. 

• the root, incident to an oriented 3-cycle, and two rooted quivers of type A, each being 
incident to one of the other two vertices of the 3-cycle. 

We obtain the following combinatorial grammar: 



A' = 



U 



U 




We set the weight of an arrow equal to z and of an oriented 3-cycle equal to z^. Hence, the 
weight of a rooted quiver Q of type A is 2:#{™rticcs m Q}-i 'pj^jg choice of weight is in accordance 
with Theorem 12.101 where we count oriented 3-cycles in quivers (the number of which we denoted 
r2, resp. S2) twice. 

Thus, let 



A'{z) = 



^ ^ ^#{vcrtices in Q} — 1 
QeA' 



be the generating function (in particular: the formal power series) associated to rooted quivers of 
type A. From the recursive description, we obtain 

A'{z) ^l + 2zA'{z) + z^A'{z)^ 

1 - 2z - VI -4z 



n>l 



2z2 

1 f2n 
TT 



which is the generating function of the Catalan numbers shifted by 1, see e.g. [31 Section 3.0 Eq. (3)]. 
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To give a combinatorial description of the realizations of quivers in the mutation classes of type 
An^i corresponding to Definition 12. 81 we need auxiliary objects, which are one of the following: 

(1) a single (base) arrow, oriented from left to right, or 

(2) a rooted quiver of type A attached to an oriented 3-cycle, whose base arrow (see Defini- 
tion is oriented from left to right, or 

(3) a single (base) arrow, oriented from right to left, or 

(4) a rooted quiver of type A attached to an oriented 3-cycle, whose base arrow is oriented 
from right to left. 

Remark 3.1. The 'base arrows' in ([l])-([4|) above will become precisely the arrows of the non-oriented 
cycle, which justifies the usage of the name. 

Thus, we again obtain a combinatorial grammar: 




The weight of g e B is p#{™rticcs in q}-i j^. ^^^^ (2), and q#{™rticcs in q}-i 

of type (3) or (4). In particular, the weight of Q depends only on the orientation of the base arrow 
and on the total number of vertices of Q. Passing to generating functions, we obtain 

B{p,q) =p + p^A'{p)+q + q^A'{q) 



2 2 

(1) ^pC{p)+qC{q), 
where C{z) is the generating function of the Catalan numbers. 



^ ^ 2z n+l\n 



3.2. The number of quivers of type An-i. By Remark 12.51 a realization of a quiver of type 
An~i is simply a cyclic arrangement of elements in B with a total of n vertices. For example, the 
quiver in Example 12 .91 consists of five elements of B, three of which are just arrows, the two others 
are rooted quivers of type A attached to an oriented 3-cycle. 

The following Lemma is the so called cycle construction, which is well known in combinatorics, 
see eg. [1 Eq. (18), Section 1.4] or Theorem I.l, Section 1.2.2]. 

Lemma 3.2. Let B{z) be the generating function for a family of unlabelled objects, where z marks 
size. Then the generating function for cycles of such objects is 



where 4'{k) is Euler's totient function, i.e., the number of I < d < k coprime to k. 
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Thus, we obtain for the generating function for reahzations of quivers of type An-i with p 
marking ri + 2r2 and q marking si + 2s2 



k>i ^ v/^ 

Let us first determine log i_g^p ■ Using a computer, we generated the first few values of 
the Taylor coefficients of this formal power series. Then, using a guessing package (to be pre- 
cise, guessBinRat in FriCAS, see [5] written by one of the authors), we found experimentally the 
statement of the following lemma: 

Lemma 3.3. 

\v q \ log 



l-B{p,q)J 2{r + s)\rJ\s 



where we use the convention that ( ^^j — 1, and [p^q'^]B{p, q) denotes the coefficient ofp^q'' in the 
formal power series B{p, q). 

We give two proofs of this lemma. The first proof is computer assisted. 

Proof. Using a guessing package (eg., guessHolo in FriCAS), we find experimentally that f{z) — 
log ^ i-B{pz qz) ) ^ holonomic function in z, i.e., satisfies a linear differential equation where the 
coefRcients are polynomials in z. In our particular case the package comes up with the equation 

{IQpq-? - 4(p + q)z^ + z)f"{z) + (32pqz2 _ 6(p + q)z + l)f\z) + 8pqz - (j5 + 1) = 0. 



Plugging in log y i^g^^p^ qz) j (preferably using a computer algebra system) and checking the 
initial values we see that this is indeed the case. 

Since f{z) is holonomic in z, its coefficients /„ (with n = r + s) satisfy a polynomial recurrence, 
which turns out to be 

(n + 2)2/«+2 - 2(p + q){n + l){2n + 3)/„+i + 16n(n + l)pqf^ = 0. 

It remains to check that Er=oP''9"~''^(^r K^n-r*^^) satisfies the same recurrence, with the same 
initial conditions. Extracting the coefficient ofp'^q"'^^~^ we are led to check that 

^ \r J \ n + 2~r 

-2(2„ + 3)(^'-)(^'"+'-'')^ 

\r J \ n + I — r 



r — 1 J \ n + 2 — 7' 
, /2r- 2\ /2(n+ 1 -r) , 



r — 1 J \ n + 1 — r 

which is a tedious, but straightforward exercise, best left to the computer. □ 

The second proof, using elementary transformations, was provided by Christian Krattenthaler, 
when he saw a preliminary version of this article. 
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Proof. Following Eq. ©, we obtain B{p,q) = pC{p) + qC{q) with = ^{^'"^l^'' 

Therefore, 

\k-l 



log 

and moreover. 



1 \ ^{B{p,q)y 



k-l (k\(2r-l- 2\ (2s - {k - I) - 1 



fc,i>o \ / \ / \ ^ / 

^ kl{2s - [k - I) - l)\ f2r-l-2 
l\{k - I - \)\{s - {k - l))\s\r \r-l-l 

^ 1 /2r-;-2\ ^ (fc + ; + l)!(2s-/c-2)! 
r-;-l / ^ /s!(s - fc - 1)! 

Z>0 ^ ^ k>Q ^ ' 

I + I f2r - I - 2\ ^ f k + I + 1\ f2s - k - 2 



rs \ r - I - 1 1 ^ 



V - , V k / V s - fc - 1 

/>0 ^ ' A;>0 ^ ^ ^ 

^^^(r-;-l) ( k J is- k-l 

l>0 ^ ' A;>0 ^ ' ^ 

^l^(2r-l-2\ J-s-l-2 

rs \r-l-\p ' \ s-l 

I + 1 /2r - I - 2\ /2s - I 



E 



rs \r — I — l/\s — 1 

l>0 

1 / /2r -l-l\/2s + l\ f2r -l-2\ f2s + l + l 
^ r + s\\ r )\ s 

1 /2r - 1\ /2s\ 1 /2r\ /2s 



r + s\ r J \ s J 2(r + s) \ r 



Putting the pieces together we obtain: 

Theorem 3.4. The number of realizations of quivers of type Ar+s-i with parameters r, s > 
given by 




Proof. Observe that for any F(jj, q) — ^ fr,sP'^<l^ we have 

' 1 otherwise. 
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We get 

0(fc) fc (2r/k\ (2s/k 



E 



fc 2(r + s)\r/k J \ s/k 

□ 

Using this theorem, we can immediately compute the number of quivers of type A^+s-i for r ^ s: 
Corollary 3.5. For Q < r < s, the number of quivers of type Ar+s-i with parameters r, s equals 



1 ^ 0(fc) f2r/k\ (2s/k 
al'^' - 2 2^ r + s\r/k )\s/k 



k\r,k\s 

Proof. As r s, every quiver of type ^r+s-i with parameters r, s has exactly two realizations. 
Therefore, the sets of realizations of quivers of type A^+^-i with parameters r, s and with parameters 
s,r are disjoint. As both sets have the same cardinality, the statement follows immediately from 
Theorem EH □ 



We have seen that a quiver of type A2r-i is a non-oriented cycle of elements in B with a total 
number of 2r vertices. To count quivers of type A2r-i, we first have to consider symmetric quivers 
of type A2r-i, i.e., quivers where both possible realizations coincide. To do so, we have to count 
lists of elements in B: 

Lemma 3.6. The number of lists {Bi, . . . , Bi) of elements in B with a total of r + \ vertices is 
given by the central binomial coefficient ( . 

Proof. We do not distinguish between different orientations of base arrows. Therefore, we have to 
consider B{z^ z) = 1 — \/l — Az, see Eq. ([T|). We obtain that the number of lists of elements in B 
with r + 1 vertices in total is given by 

compare [3J Example 1.2.2(a) and Theorem 1.4.2]. □ 

Given a list L = {Bi, . . . , Bi) of elements in B, we identify L with the quiver obtained from L by 
gluing together the right vertex in the base arrow of Bi and the left vertex in the base arrow of iJi+i 
for 1 < i < £. For a list L — {Bi, . . . , Bi) of elements in B define the reversed list L := {Bi, . . . , Bi), 
where Bi is obtained from Bi by reversing the direction of the base arrow of Bi (and eventually 
of the associated oriented 3-cycle). See Figures [21(6) and [21(c) for an example. Obviously, we have 
T = L. 

Theorem 3.7. The number of symmetric quivers of type ^2^-1 is equal to ^(^/). 

Proof. Starting with a list L of elements in B with a total of r + 1 vertices, we obtain a symmetric 
quiver of type A2r~i by taking L and L, and gluing together the end point of L with the start point 
of L and vice versa. E.g., the symmetric quiver in Figure [2l^a) is obtained from the lists L and L 
shown in Figures [21(6) and[2Uc). 
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(«) (c) 

Figure 2. (a) a symmetric quiver of type A15; (b) the list L of elements in B 
starting at v end ending at v'; (c) the list L of elements in B starting at v' end 
ending at v. 

To prove the statement it remains to show that exactly two different lists belong to a given 
symmetric quiver Q. Observe first, that Q is of the form Q = {L,L) where the end point of L is 
glued together with the start point of L and vice versa. It may happen that L is itself symmetric 
i.e., L = L. However, it is always possible to find a non-symmetric X such that Y :— X X 
and g = = {L',l7) where L = {X,Y,X, . . . ,Y) and L' = {Y,X,Y, . . . ,X). That is, any 

symmetric quiver is of the following form: 




X Y 



This proves that there exist exactly two different lists that correspond to a symmetric quiver Q, 
namely L and L'. □ 

We now know the number of realizations of quivers as well as the number of symmetric quivers of 
type A2r-\ with parameters r, r. Therefore, we can compute the number of quivers of type Air-\ 
with parameters r, r: 
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14 


12 
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42 


36 


22 
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132 


108 


100 






8 


429 


349 


315 


172 




9 


1430 


1144 


1028 


980 




10 


4862 


3868 


3432 


3240 


1651 


n 

r 


1 


2 


3 


4 


5 



Table 1. Number of quivers of type A„_i according to the parameter r for n in {2, 3, . . . , 10} 



Corollary 3.8. The number of quivers of type A2r-i with parameters r,r is given by 

2 \2\r J ^ ir \r/k J j ' 

Proof. According to Theorem 13. 4( the expression J2k\r ^^^^ Cr/k) counts realizations of quivers 
with parameters r, r. Therefore, it counts non-symmetric quivers with parameters r, r twice and 
symmetric quivers with parameters r, r once. By Theorem 13.71 the number of symmetric quivers 
with parameters r, r is given by ^ (^^^ . In total, we get the desired expression. □ 

3.3. The number of quivers of type _D„. With the help of CoroUarv 13 . 51 and a little extra work 
we obtain the number of quivers in the mutation class of Dynkin type Dn- This result was first 
determined by Buan and Torkildsen in [4]. 

Corollary 3.9. The number of quivers of type _D„, for n > 5, is given by 




The number of quivers of type D4 is 6. 

Proof. For n = 4, the quivers can be explicitly listed, see [1]. We remark that their number does 
not agree with the general formula. Now, let Z?„, n > 5, be the family of cyclic arrangements of 
elements in B, with all base arrows oriented clockwise and a total of n vertices. Thus, the elements 
in Dn are quivers with a distinguished oriented cycle, which we call the main cycle. Note that the 
main cycle may be an oriented 2-cycle or even a loop. 

We want to show that the quivers of type Dn are in bijection with those in Z)„. To do so, we use 
the classification given by Vatne [TT] , who distinguishes four types I-IV. Quivers in Dn of type 
IV coincide with those objects in Dn whose main cycle consists of at least three arrows. The other 
three types are as in Figure [3] 

Suppose that the main cycle of Q e Z)„ is an oriented 2-cycle. By deleting these two arrows we 
obtain one of the following: 
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type / 




Figure 3. Quivers in of type I-III. 

(1) a quiver in _D„ of type /, where precisely one of the two distinguished arrows incident to 
the root is oriented towards it, or 

(2) a quiver in _D„ of type ///, i.e., a quiver having a unique oriented 4-cycle. 

It remains to describe the bijection in the case where the main cycle of Q € Z3„ is a loop. In a 
first step, we delete the vertex of this loop and all arrows incident to it, to obtain a rooted quiver 
Q' of type A. For the second and final step, we distinguish two cases: 

(1) the root of Q* is incident to a single arrow a. In this case we obtain a quiver Q in £)„ of 
type / by adding a second arrow, oriented in the same way as a, to the other vertex a is 
incident to. 

(2) On the other hand, consider the case that the root of Q' is incident to an oriented 3-cycle 
7. Then, we glue a second 3-cycle, oriented in the same way as 7, along the arrow of 7 
opposite to the root. In this way we we create a quiver in Z)„ of type //. 

This transformation is invertible: 

• a quiver Q in Z?„ is of type / has a uniquely determined root, and two distinguished arrows 
incident to it. If they are oriented in opposite directions, then the main cycle in the preimage 
of the transformation is an oriented 2-cycle. Otherwise, the preimage is a loop. 

• Q is of type //, if and only if it has two oriented 3-cycles sharing an arrow. 

• Finally, Q is of type ///, if and only if it has a unique oriented 4-cycle. 

To conclude, we compute the number of elements in This is easy, since we can use the 

degenerate case of r = and s = n of Corollary 13.51 

. 1 0(fc) /2n/fc\ 

2^ n \d k 

d\n ^ ' 

□ 
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